package 树;
/*
* 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。

你可以返回任何满足上述条件的数组作为答案。
*
*
*
* 第一种：两次遍历
* 第二种：双指针 奇数排好了偶数也排好了
*/
public class 按奇偶排序 {
    public static void main(String[] args) {
        int[] A={4,2,5,7};
        int j = 1;
        for (int i = 0; i < A.length; i += 2)
            if (A[i] % 2 == 1) {
                while (A[j] % 2 == 1)
                    j += 2;

                // Swap A[i] and A[j]
                int tmp = A[i];
                A[i] = A[j];
                A[j] = tmp;
            }


    }
}
